XML SCHEMA TOKEN EXTENSION 
FOR XML DOCUMENT COMPRESSION 
Peter H. Peterson et al. 
100203203-1 

1/3 



100 

110 



FIG. 1A 



<declaration> 



150 



115- 



<root element> 



160a 



160n 



J" 



116- 



120 

\ 


140 

S 


130 

• - / 


<child1 > 


textl 


</child1> 




121 

S 


141 

\ 


131 

/ 


<child2> 


text2 


</child2> 


I 

i 


. 122 
S 


142 

S 


132 

/ 


<childN> 


textN 


< /childN> 





< / root element> 



160b 



fig. ib > 60a 

<child1 date = "11/11/02"> textl < / childl > 



XML SCHEMA TOKEN EXTENSION 
FOR XML DOCUMENT COMPRESSION 
Peter H. Peterson et al. 
100203203-1 

2/3 



215 



FIG. 2 



<xs:schema> 



200 



217 



<xs:element name = "root element"> 



219 



X 



250 



<xs:complex> 



230 



<xs:order> 



260a 
260b- 



I 



260n 



<xs:element name = 


"chiid1>type = 


"xs:string7> 


\ 


<xs:element name = 


"child2>type = 


"xs:string7> 


1 

I 


<xs:element name = 


u childN>type = 


n xs:string"/> 



231 



T 



220 



< /xs:order> 



< /xs: complex > 



218 



< /xs:eiement> 



x 



216 



< / xs:schema> 




XML SCHEMA TOKEN EXTENSION 
FOR XML DOCUMENT COMPRESSION 
Peter H. Peterson et al. 
100203203-1 



302- 

303- 

305- 
306- 
307 



IG. 3 A 

301 ~ X start ) / 



3/3 



300 



DEFINE XML TOKENS 



CREATE STRUCTURED XML 
SCHEMA CONTAINING TOKENS 



PROVIDE GLOBAL 
ACCESS TO XML SCHEMA 

I 



CREATE STRUCTURED 
NON-TOKENIZED XML DOCUMENT 



CONVERT NON-TOKENIZED TO 
TOKENIZED XML DOCUMENT 




A) TO 
FIG. 3B 



FIG. 3B 
310 



309 




A ) FROM 
FIG. 3A 



311 



312 



TRANSMIT TOKENIZED 
XML DOCUMENT 
TO DESTINATION 



ACCESS XML SCHEMA 



313- 



TRANSLATE TOKENIZED 
TO NON-TOKENIZED 
XML DOCUMENT 



315 



A STOP ) 



FIG. 3C 



DOCUMENT SOURCE 



XML DOCUMENT 
CREATION PROCESSOR 



-7 

331 



332 



NON-TOKENIZED 
XML DOCUMENT 



XML DOCUMENT 
CONVERTER 



333 



334 



MEMORY UNIT 



NETWORK 



WEB STORAGE 
335 

<L 



XML SCHEMA 



TOKEN(S) 



337 



330 



336 



340 



TOKENIZED XML 
DOCUMENT 



TOKEN(S) 



320 



360 



DOCUMENT 
DESTINATION 



XML DOCUMENT 
TRANSLATOR 



XML 
PARSER 

— S~ 

352 



V 

351 



337 



V 

350 



